An insider's look at LF type reconstruction: everything you (n)ever wanted to know

نویسنده

  • Brigitte Pientka
چکیده

Although type reconstruction for dependently typed languages is common in practical systems, it is still ill-understood. Detailed descriptions of the issues around it are hard to find and formal descriptions together with correctness proofs are non-existing. In this paper, we discuss a one-pass type reconstruction for objects in the logical framework LF, describe formally the type reconstruction process using the framework of contextual modal types, and prove correctness of type reconstruction. Since type reconstruction will find the most general types and may leave free variables, we in addition describe abstraction which will return a closed object where all free variables are bound at the outside. We also implemented our algorithms as part of the Beluga language, and the performance of our type reconstruction algorithm is comparable to type reconstruction in existing systems such as the logical framework Twelf.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

نگاهی دیگر به بیتی از مثنوی

Some texts, especially mystical and literary, are so intricate and labyrinthine that can be interpreted differently. These various interpretations sometimes result from the interior aspect of the texts, based on semantical understanding, and sometimes arise from their exterior aspect, based on different ways of reading the texts. Accordingly, while in another article along with other interprete...

متن کامل

Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask

For the last two years, XML has become an increasingly popular data-format embraced by a lot of di erent communities. XML is extremely attractive because it o ers a simple, intuitive and uniform textbased syntax and is extensible. One can nd today XML proposals for messages, text content delivery and presentation, data content, documents, software components, scienti c data, real-estate ads, na...

متن کامل

Epidemiology. Everything you wanted to know about children, for $2.7 billion.

162 TA BL E SO U RC E: A D A PT ED F RO M B RA N U M E T A L. ,E N V IR O N M EN TA L H EA LT H P ER SP EC TI V ES 1111 11 (2 00 3) ; PH O TO C RE D IT :G ET TY IM A G ES Two years from now, the U.S. government hopes to launch the most ambitious study of American children ever. The plan is remarkable: Researchers aim to enroll 100,000 pregnant women and follow their children from birth to their...

متن کامل

Everything You Ever Wanted to Know About Saccharomyces cerevisiae Telomeres: Beginning to End

The mechanisms that maintain the stability of chromosome ends have broad impact on genome integrity in all eukaryotes. Budding yeast is a premier organism for telomere studies. Many fundamental concepts of telomere and telomerase function were first established in yeast and then extended to other organisms. We present a comprehensive review of yeast telomere biology that covers capping, replica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Funct. Program.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013